A CNTFET-Based Nanowired Induction Two-Way Transducers
نویسندگان
چکیده
منابع مشابه
Aperiodic Two-way Transducers and FO-Transductions
Deterministic two-way transducers on finite words have been shown by Engelfriet and Hoogeboom to have the same expressive power as MSO-transductions. We introduce a notion of aperiodicity for these transducers and we show that aperiodic transducers correspond exactly to FO-transductions. This lifts to transducers the classical equivalence for languages between FO-definability, recognition by ap...
متن کاملOne-way definability of two-way word transducers
Functional transductions realized by two-way transducers (equivalently, by streaming transducers and by MSO transductions) are the natural and standard notion of"regular"mappings from words to words. It was shown in 2013 that it is decidable if such a transduction can be implemented by some one-way transducer, but the given algorithm has non-elementary complexity. We provide an algorithm of dif...
متن کاملTwo-way induction
General-to-speci c learners like ID3 and CN2 perform well when the target concept descriptions are general, but often have di culties when they are speci c or mixed. This problem can be alleviated by combining them with a speci c-to-general learning component, resulting in a two-way induction system. In this paper one design for such a component is proposed, as well as two methods for combining...
متن کاملA Pumping Lemma for Two-Way Finite Transducers
A two-way nondeterministic finite transducer (2-NFT) is a finite automaton with a two-way input tape and a one-way output tape. The generated language of a 2-NFT is the set of all strings it can output (across all inputs). Whereas two-way nondeterministic finite acceptors (2-NFAs) accept only regular languages, 2-NFTs can generate languages which are not even context-free, e.g. {abc | n ≥ 0}. W...
متن کاملMso Deenable String Transductions and Two-way Nite State Transducers
String transductions that are deenable in monadic second-order (mso) logic (without the use of parameters) are exactly those realized by deterministic two-way nite state transducers. Nondetermin-istic mso deenable string transductions (i.e., those deenable with the use of parameters) corespond to compositions of two nondeterministic two-way nite state transducers that have the nite visit proper...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ISRN Nanotechnology
سال: 2012
ISSN: 2090-6072
DOI: 10.5402/2012/102783